: Semantics: A New Outline . F. R. Palmer.

Paratactic Semantics (d R a F T !)

Outline for an operational semantics of Promela

PROMELA is a high-level specification language for modeling interactions in distributed systems, and for expressing logical correctness requirements about such interactions. The model checker SPIN accepts specifications written in this language, and it can produce automated proofs for each type of property. SPIN either proves that a property is valid in the given system, or it generates a count...

Outline of a Denotational Semantics for the π-Calculus

It appears possible to give a fairly standard denotational semantics for the π-calculus, provided that we work within a functor category indexed by a category I of finite sets and injections. The construction is driven by the expansion law, and resembles Abramsky’s domain of synchronisation trees [1]. It also extends Ingólfsdóttir’s work on domain models of value-passing CCS [4]. The relevant p...

1 Outline for a Truth - Conditional Semantics for Tense

F I N K I N G F R a N K F U R T

1. Laertes is about to stab Hamlet. Claudius, watching from the wings, desperately wants Laertes to stab Hamlet and has implanted a device in Laertes’ brain that, if activated, will force him to stab Hamlet. Claudius intends to activate the device if it appears that Laertes will change his mind at the last moment. Laertes, however, stabs Hamlet of his own accord and Claudius’s device is never a...